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Abstract 



We complete the computation of growth rate of cluster algebras. In particular, we show 
that growth of all exceptional non-affine mutation-finite cluster algebras is exponential. 
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1. Introduction 
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• i This is the fourth paper in the series started in [FeSTull IFeSTu2l IFeSTu3J . 

(•~^ i Cluster algebras were introduced by Fomin and Zelevinsky in the series of papers |FZlj . 

CN ' |FZ2j . |BFZj . |FZ4j . Up to isomorphism, each cluster algebra is defined by a skew-symmetrizable 

n X n matrix called its exchange matrix. Exchange matrices admit mutations which can be 
explicitly described. The cluster algebra itself is a commutative algebra with a distinguished 

^ I set of generators. All the generators are organized into clusters. Each cluster contains exactly n 

generators (cluster variables) for a rank n cluster algebra. 

Clusters form a nice combinatorial structure. Namely, clusters can be associated with the 
vertices of n-regular tree where the collections of generators in neighboring vertices are connected 
by relations of an especially simple form called cluster exchange relations. Exchange relations are 
governed by the corresponding exchange matrix which in its turn undergoes cluster mutations 
as described above. The combinatorics of the cluster algebra is encoded by its exchange graph, 
which can be obtained from the n-regular tree by identifying vertices with equal clusters (i.e., 
the clusters containing the same collection of cluster variables). 

This paper is devoted to the computation of the growth rate of exchange graphs of cluster 
algebras. We say that a cluster algebra is of exponential growth if the number of distinct vertices 
of the exchange graph inside a circle of radius N, i.e., that can be reached from an initial vertex in 
A'" mutations, grows exponentially in N. We say that the growth of a cluster algebra is polynomial 
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if this number grows at most polynomially depending on N. 

In |FSTj Fomin, Shapiro and Thurston computed the growth of cluster algebras originating 
from surfaces (or simply cluster algebras from surfaces for short). This special class of cluster 
algebras is characterized by their exchange matrices being signed adjacency matrices of ideal 
triangulations of marked bordered surfaces. In particular, these matrices are skew-symmetric 
(we call a cluster algebra skew- symmetric if its exchange matrices are skew-symmetric, otherwise 
we call it skew-symmetrizable). Such an algebra has polynomial growth if the corresponding 
surface is a sphere with at most three holes and marked points in total, and exponential growth 
otherwise. 

Cluster algebras from surfaces have another interesting property: the collections of their 
exchange matrices (called mutation classes) are finite. We call such algebras (and exchange 
matrices) mutation-finite. It was shown in [FeSTulj that signed adjacency matrices of ideal 
triangulations almost exhaust the class of mutation-finite skew-symmetric matrices, namely, there 
are only eleven (exceptional) finite mutation classes of matrices of size at least 3x3 not coming 
from triangulations of surfaces. It was also proved in [FeSTulj that skew-symmetric algebras that 
are not mutation-finite (we call them mutation-infinite) are of exponential growth. 

In |FeSTu2) . we classify skew-symmetrizable mutation-finite cluster algebras. The geometric 
meaning of this classification is clarified in |FeSTu3J : all but seven finite mutation classes of skew- 
symmetrizable (non-skew-symmetric) matrices can be obtained via signed adjacency matrices of 
ideal triangulations of orbifolds. In the same paper [FeSTuSJ we show that the exchange graph 
of every cluster algebra originating from an orbifold is quasi-isometric to an exchange graph of 
a cluster algebra from a certain surface. In this way we compute the growth rate of all cluster 
algebras from orbifolds. 

In |FZ2| . Fomin and Zelevinsky classified all finite cluster algebras, i.e., cluster algebras 
with finitely many clusters. Their ground-breaking result states that any finite cluster algebra 
corresponds to one of the finite root systems. More precisely, a "symmetrization" of some of the 
exchange matrices in the corresponding mutation class is a Cartan matrix of the corresponding 
root system. This observation justifies the following terminology. We say that a cluster algebra 
is of finite (or affine) type if a certain sign symmetric version of one of the exchange matrices in 
the corresponding mutation class is the Cartan matrix of the root system. 

Now we are ready to formulate the main result of the current paper. For simplicity reasons 
we state our result in terms of diagrams (see Section [2]) rather than in terms of matrices. 

Theorem 1.1. A cluster algebra 21 has polynomial growth if one of the following holds 
(i) 21 has rank 2 (finite or linear growth); 
(ii) 21 is of one of the following types: 

(a) finite type An, B^, Cn or Dn, then 21 is finite; 

(b) afRne type An, Bn, Cn, or Dn, then 21 has linear growth; 

(iii) the mutation class contains one of the following three diagrams shown in Fig. 11.11 : 

(a) diagram r(ni,n2), ni,n2 G Z>0) then 21 lias quadratic growth; 

(b) diagram A(ni,n2), ni,n2 S Z>o, then 2t has quadratic growth; 

(c) diagram T{ni,n2,ns), ni,n2,ns E Z>o, then 21 has cubic growth; 

(iv) 21 is of one of the following exceptional affine types: 

(a) Eq, Ej, Es, then 2t is skew-symmetric of linear growth; 

(b) G2, i*4, then 21 is skew-symmetrizable of linear growth. 
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Otherwise, 21 has exponential growth. 



r(ni,n2) 



r(ni,n2,n3) 



A(ni,n2) 




bo 



b2 bi bo 



''n2 + l 



Figure 1.1. Diagrams for the cluster algebras of quadratic and cubic growth. All triangles are 
oriented. Orientations of the remaining edges are of no importance. 



Remark 1.2. Another independent proof of exponential growth for tubular cluster algebras 

.(1,1) j^(i,i) j^(i,i) p(i,i) 



{Dl"' ',E^q'''',E}^'''',E^^'''') is obtained recently in [BGJ] . 

The plan of the proof is as follows. Note first that the case (1) of rank two cluster algebras 
is evident: the exchange graph is either a finite cycle (finite case: A2,B2,G2) or it is an infinite 
path implying linear growth rate of the cluster algebra. The case (2a) is also clear. 

As the next step we mention (Lemma 14. ip that any mutation-infinite cluster algebra has 
exponential growth (see also jFeSTulj ). The latter implies that it remains only to determine the 
growth rate of cluster algebras of finite mutation type. 

We collect all already known results on the growth of cluster algebras from surfaces and 
orbifolds in Section [H This covers cases (2b) and (3). The polynomial growth of skew-symmetric 
affine exceptional types (case 4a) is proved using the categorification approach to cluster al- 
gebras (see Section [6]). The case (4b) follows from (4a) via the unfolding construction recalled 
in Section 12.21 Thus, we are left to prove exponential growth of all the remaining exceptional 
mutation- finite cluster algebras. 

The mapping class group of a cluster algebra contains sequences of mutations that preserve 
the initial exchange matrix. To prove exponential growth of remaining exceptional cases we utilize 
the famous "ping-pong lemma" used in the proof of Tits alternative, that allows us to find a 
free group with two generators as a subgroup of the mapping class group of a corresponding 
cluster algebra. The latter implies exponential growth of the corresponding cluster algebra (see 
Section [5]). 

Note that up to this moment we work in coefficient-free settings. In Section [7| we show that 
growth of cluster algebras does not depend on the coefficients, so the main theorem holds in full 
generality. 



A.Felikson et al. 

Acknowledgments. It is a pleasure to thank the Hausdorff Research Institute for Mathe- 
matics whose hospitahty the second authors enjoyed in summer of 2011 and the Banff Research 
Center for hosting a workshop on cluster algebras in September 2011 where the final version 
of the paper was prepared. We are grateful to L. Chekhov, V. Fock, S. Fomin, M. Gekhtman, 
Chr. Geiss, N. Ivanov, B. Keller, B. Leclerc, and A. Vainshtein for stimulating discussions. 

2. Exchange matrices and diagrams 

2.1 Diagram of a ske^v-symmetrizable matrix 

Following |FZ2j . we encode an n x n skew-symmetrizable integer matrix S by a finite simplicial 

1-complex S with oriented weighted edges called a diagram. The weights of a diagram are positive 

integers. 

Vertices of S are labeled by [1, . . . , n]. If bij > 0, we join vertices i and j by an edge directed 
from i to j and assign to this edge weight —bijbji. Not every diagram corresponds to a skew- 
symmetrizable integer matrix: given a diagram S, there exists a skew-symmetrizable integer 
matrix B with diagram S if and only if a product of weights along any chordless cycle of S* is a 
perfect square. 

Distinct matrices may have the same diagram. At the same time, it is easy to see that only 
finitely many matrices may correspond to the same diagram. All weights of a diagram of a 
skew-symmetric matrix are perfect squares. Conversely, if all weights of a diagram S are perfect 
squares, then there is a skew-symmetric matrix B with diagram S. 

As it is shown in [FZ2j , mutations of exchange matrices induce mutations of diagram,s. If S 
is the diagram corresponding to matrix B, and B' is a mutation of B in direction k, then we 
call the diagram S' associated to B' a mutation of S in direction k and denote it by /ifc(S'). A 
mutation in direction k changes weights of diagram in the way described in the following picture 
(see e.g. [K2]): 



^J.k 





±y/c±Vd = 

Figure 2.1. Mutations of diagrams. The sign before ^/c (resp., \ul) is positive if the three 
vertices form an oriented cycle, and negative otherwise. Either c or ti may vanish. If ab is equal 
to zero then neither the value of c nor the orientation of the corresponding edge changes. 

For a given diagram, the notion of mutation class is well-defined. We call a diagram mutation- 
finite if its mutation class is finite. 

The following criterion for a diagram to be mutation-finite is well-known (see e.g. jFeSTu2l 
Theorem 2.8]). 

Lemma 2.1. A diagram S of order at least 3 is mutation-finite if and only if any diagram in the 
mutation class of S contains no edges of weight greater than 4. 
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2.2 Unfolding of a ske^v-symmetrizable matrix 

In this section, we recall the notion of unfolding of a skew-symmetrizable matrix. 

Let B be an indecomposable n x n skew-symmetrizable integer matrix, and let BD be a 
skew-symmetric matrix, where D = {di) is diagonal integer matrix with positive diagonal entries. 
Notice that for any matrix ^-i{B) the matrix ^i{B)D will be skew-symmetric. 

We use the following definition of unfolding (communicated to us by A. Zelevinsky) (see [FeSTu2j 
and |FeSTu3j for details). 

n 

Suppose that we have chosen disjoint index sets Ei, . . . ,En with \Ei\ = di. Denote m = J2 ^i- 

i=l 

Suppose also that we choose a skew-symmetric integer matrix C of size m x m with rows and 
columns indexed by the union of all Ei, such that 

(1) the sum of entries in each column of each Ei x Ej block of C equals bij; 

(2) if bij ^ then the Ei x Ej block of C has all entries non-negative. 

Define a composite mutation Jli = Jlies ^« °^ ^' This mutation is well-defined, since all the 
mutations /xj, t £ Ei, for given i commute. 

We say that C is an unfolding for B ii C satisfies assertions (1) and (2) above, and for any 
sequence of iterated mutations fiki ■ ■ ■ /^fc,„(-B) the matrix C' = fik^ . . . Jik,n{C) satisfies assertions 
(1) and (2) with respect to B' = Hk^ ■ ■ ■ ^k„^{B). 

3. Block decompositions of diagrams 

In [FSTj ■ Fomin, Shapiro and Thurston gave a combinatorial description of diagrams of signed 
adjacency matrices of ideal triangulations. Namely, such diagrams are block-decomposable, i.e. 
they are exactly those that can be glued from diagrams shown in Fig. 13.11 (called blocks) in the 
following way. 

Call vertices marked in white outlets. A connected diagram S is called block-decomposable if 
it can be obtained from a collection of blocks by identifying outlets of different blocks along some 
partial matching (matching of outlets of the same block is not allowed), where two edges with 
the same endpoints and opposite directions cancel out, and two edges with the same endpoints 
and the same directions form an edge of weight 4. A non-connected diagram S is called block- 
decomposable either if S satisfies the definition above, or if 5 is a disjoint union of several 
diagrams satisfying the definition above. If 5 is not block-decomposable then we call S non- 
decomposable. 



-a*o 








I II Ilia Illb IV V 

Figure 3.1. Blocks. Outlets are colored in white. 

As it was mentioned above, block-decomposable diagrams are in one-to-one correspondence 
with adjacency matrices of arcs of ideal (tagged) triangulations of bordered two-dimensional 
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surfaces with marked points (see |FST1 Section 13] for the detailed explanations). Mutations 
of block-decomposable diagrams correspond to flips of triangulations. In particular, this implies 
that mutation class of any block-decomposable diagram is finite. 



It was shown in |FeSTu21 IFeSTu3| that diagrams of signed adjacency matrices of arcs of ideal 
triangulations of orbifolds can be described in a similar way. For this, we need to introduce new 
s-blocks shown in Fig. 13.21 
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Figure 3.2. s-blocks. Outlets are colored in white. 
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We keep the idea of gluing. A diagram is s- decomposable if it can be glued from blocks and 
s-blocks. We keep the term "block-decomposable" for s-decomposable diagrams corresponding 
to skew-symmetric matrices. 

Like block-decomposable diagrams, s-decomposable diagrams are in one-to-one correspon- 
dence with adjacency matrices of arcs of ideal (tagged) triangulations of bordered two-dimensional 
orbifolds with marked points and orbifold points of degree two (see |FeSTu3J ) . As above, muta- 
tions of s-decomposable diagrams correspond to flips of triangulations. This implies that mutation 
class of any s-decomposable diagram is also finite. 

Therefore, s-decomposable diagrams form a large class of finite mutation diagrams (and there- 
fore exchange matrices). Moreover, in |FeSTu2) we proved that together with diagrams of rank 
2 they provide almost all diagrams of finite mutation type. 

More exactly, the following theorems hold. 



Theorem 3.1 Theorem 6.1 jFeSTulj . A connected non-decomposable skew-symmetric mutation- 
Bnite diagram of order greater than 2 is mutation-equivalent to one of the eleven diagrams Eq, 

Ej, Es, Ee, Ej, Es, Xq, Xj, 4'''\ 4'''^ 4'''^ ^^own in Figure\M 



Theorem 3.2 Theorem 5.13 |FeSTu2J . A connected non-decomposable skew-symmetrizable di- 
agram, that is not skew-symmetric, has Enite mutation class if and only if either it is of order 2 



or its diagram is mutation-equivalent to one of the seven types G2, 
F4 '* shown in Fig. [37 



(*,+) q{*,*) Tp{*,+) 



Fa, Fa, G. 



Remark 3.3. In Fig. \'6A\ we have chosen representatives from the mutation classes of non- 
decomposable diagrams that are slightly different than the ones from jFeSTu2[ Theorem 5.13]. 
This is done for simplification of computations in Section [5l 



4. Growth of non-exceptional cluster algebras 



As was proved in [FeSTulj . a mutation-infinite skew-symmetric cluster algebra has exponential 
growth. Very similar considerations lead to the following lemma (it can also be easily derived 
from the results of Seven 



Growth rate of cluster algebras 



Er 



-3iLs •«; • 



E. 



(1,1) 




Er 



d^ 



-•^ — • 



E. 



:i,i) 



• >• 




Es 



» S>» 34^ •"S •« 



E^ 



(1,1) 




•^ •^ •^ • 



^6 .^ ^ J^ ^ . 




Xfi 



E7 ^ 



Eg ^ 



^ s*^ •^ — •^ — •^ 



X7 




Figure 3.3. Non-decomposable skew-symmetric mutation-finite diagrams of order at least 3 
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Figure 3.4. Non-decomposable mutation-finite non-skew-symmetric diagrams of order at least 
3 



Lemma 4.1. Any mutation-inGnite skew-symmetrizahle cluster algebra has exponential growth. 
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Therefore, we are left to describe the growth of mutation-finite cluster algebras. 

According to the results of [FeSTulj and |FeSTu2l IFeSTu3j , almost all mutation- finite clus- 
ter algebras originate from surfaces or orbifolds. The growth of cluster algebras from surfaces 
was computed in |FSTj . In |FeSTu3j , we compute the growth of cluster algebras from orbifolds 
by making use of unfoldings and proving quasi-isometry of the corresponding exchange graphs 
(which is a much stronger statement than needed for growth computation), see |FeSTu3[ Sec- 
tion 10]. Below we follow [FSTl Section 13] to present a uniform explanation for both cases. 

One can note that the mapping class group of the bordered surface (or bordered orbifold) 
is a subgroup of the mapping class group of the corresponding cluster algebra. Indeed, fix a 
triangulation T of the orbifold. Any element g of the mapping class group of the orbifold can 
be obtained by some sequence of cluster mutations Sg{T) = ^Uji o . . . o ^j^ which, however, 
depends on T. At the same time, if the triangulation T' is obtained from T by a mapping class 
group action then Sg{T') = Sg{T) = ^i^o . . . o fj.^^. Therefore, if the mapping class group of the 
surface (orbifold) contains a free group with at least two generators then the cluster algebra has 
exponential growth. 

Let us call a feature of an orbifold (or surface) a hole, a puncture, or an orbifold point. 

The above coniderations lead to the following theorem. 

Theorem 4.2 jFSTj . |FeSTu3j . Cluster algebras corresponding to orbifolds (or surfaces) of genus 
with at most three features have polynomial growth. Cluster algebras corresponding to the other 
orbifolds (surfaces) grow exponentially. 

Rephrasing this result in terms of diagrams we obtain the following theorem in |FeSTu3J . 

Theorem 4.3. Let 21 be a cluster algebra with an s-decomposable exchange matrix B. Then 21 
has polynomial growth if it corresponds to one of the following diagrams: 

— finite type An, Bn, Cn or Dn (finite); 

— afhne type An, Bn, Cn, or Dn (linear growth); 

— diagram T{ni,n2){ni,n2 G Z>o) shown in Fig \l.l\ (quadratic growth); 

— diagram A{ni,n2){ni,n2 G Z>o) shown in Fig. \1.1\ (quadratic growth); 

— diagram T{ni,n2, 7T,3)(ni, n2, n-s G Z>o) shown in Fig. 11.11 (cubic growth). 
Otherwise 21 has exponential growth. 

5. Exceptional cluster algebras of exponential growth 

We are left with a short list of exceptional algebras. This section is devoted to the proof of the 
following theorem. 

Theorem 5.1. Cluster algebras with diagrams of types Xq, Xt, £'g ^ , Ey , -Eg , G2 , 
G2*, F^*' , and FJ*'* all have exponential growth. 



The remaining algebras (of affine types G2, F^, Eq, Ej, Eg) are treated in the next section. 

5.1 Ping-pong lemma 

The proof is based on a case-by-case study of the cluster algebras in question. The main tool is 
the famous ping-pong lemma. 
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The ping-pong lemma was a key tool used by Jacques Tits in his 1972 paper [^ containing the 
proof of Tits alternative. Modern versions of the ping-pong lemma can be found in many books, 
e.g. jLSj and others. We will use the following modification of classical ping-pong lemma [OS] . 

Lemma 5.2. Let G be a group acting on a set X and let Hi,H2, . . . , Hf^ he nontrivial subgroups 
of G where k ^ 2, such that at least one of these subgroups has order greater than 2. Suppose 
there exist disjoint nonempty subsets Xi, X2, . . . , X^ of X such that the following holds: 

For any i ^ j and for any h £ Hi, h ^ 1 we have h{Xj) C Xi. 
Then{Hu...,Hk) = Hi*---*Hk. 

Corollary 5.3. With the assumptions of Lemma \5.2\ if we further assume that all Hi are 
infinite cyclic groups then {Hi, . . . , H^) is a free group with k generators. 

Below we consider subgroups of the mapping class group G of the corresponding cluster 
algebra, or the fundamental group of the groupoid of cluster mutations. The elements of the 
fundamental group are formed by sequences of mutations preserving the chosen initial diagram. 

To prove that the cluster algebra has exponential growth it is sufficient to show that its 
mapping class group contains as a subgroup a free group with at least two generators. 

To make the analysis of the mapping class group simpler we will use a tropical degeneration 
of cluster mutations. Namely, we consider the piecewise linear action of cluster mutations on the 
space of 5- vectors. 

5.2 Mutation of (7-vectors 

In this section we recall the definition of (7-vectors. 

Denote by T„ the n-regular tree of clusters of the cluster algebra 21 of rank n, and let to ^ ^n- 
Denote by B the exchange matrix at to- 

Proposition 5.4 jFZ4j . Proposition 3.13, Corollary 6.3. Every pair (-B;to) gives rise to a family 
of polynomials Fj-^t = F-^ ° G Z[ui, ...,Un] and two families of integer vectors gj-t = dj-l" — 
{gij;t, ■ ■ ■ ,9nj]t) S ^" (where j G N and t S T„) with the following properties: 

(i) Each Fj-t is not divisible by any Ui, and can be expressed as a ratio of two polynomials in 

ui, . . . ,Un with positive integer coefficients, thus can be evaluated in every semifield P. 
(ii) For any j and t, we have 

^. _ ^9ij;t „gnj;f -^j;t|j-(^l,- ■■,yn) ,^-.. 

Fj;t\F[yi,---,yn) 

where the elements jjj are given by ijj = yj Y\^ x^ . 

Here the tropical semifield P can be assumed to be trivial for our purposes, and J-' can be 
assumed to be a field of rational functions in {xi, . . . ,Xn) with rational coefficients. 
Mutations of (7-vectors are described by the following conjecture |FZ4j . 

Conjecture 5.5 |FZ4j . Conjecture 7.12. Let to < — > ti be two adjacent vertices in T", anci 
let B^ = iJik{B^). Then, for any t S T*^ and a G ^^O' ^^^ g-vectors g^.-i-' ° = {gi, . . . ,gn) and 
9a-t ' ^ — {9i-> ■ ■ ■ 1 9'n) ^-^6 related as follows: 

, _ j 9k, ifj = k; 
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where X+ = 7nax{X,0) and X_ = min{X,0) denote the positive and the negative part of the 
real number X. 

For skew-symmetric exchange matrices B^{B^) the conjecture was proved in |DWZ2j . 

In order to prove exponential growth we will use Equation 15.21 Moreover, we will also ap- 
ply Equation 15.21 to particular skew-symmetrizable exchange matrices. However, all the skew- 
symmetrizable exchange matrices we consider have skew-symmetric unfoldings, so Equation 15.21 
clearly holds. 

We will consider all the exceptional types of cluster algebras one by one. Out aim is to find 
two sequences of mutations acting on the space Eg of 5- vectors as in Lemma 15.21 



5.3 Xq and X7 

We start with cluster algebras with diagrams Xq and X7 shown in Fig. 13.41 Let us label vertices 
of the diagram Xq as shown in Fig. 15.11 




Figure 5.1. Diagram for X^ 



We consider two following mutation sequences a = [3,2,1]'^'^ and b = [3,5,4,2,6]^ (by 
[ii, . . . , if;] we mean a sequence of mutations /Uj^, . . . ^j^). By direct calculation we observe that 
both a and b preserve the diagram shown in Fig. 15. 1|, or, in other words, they are elements of 
the mapping class group of Xq. 

Note that both a and b act on the space Eq of 5- vectors of Xq as described in Section 15.21 

Let us define following subsets of Eg'- 



Xt{e) 



{(r-z>,-r,0,0,0,i/), where r> 0,z^>0,z^ <eT], 
{(T, -T + i/, -z^,0,0,z^), where T> 0,1/ > 0, 1/ < eT}, 
{(z/,r-z/,-T,0,0,r), where r > 0, z/ > 0, z> <eT], 
{{-iy,T-u,-T + u,0,0,T), where r>0,z/ >0,u < eT}. 



We see by inspection for e < 1/15 that a, a ''",b,b ■*■ act linearly on X^ {X^ , correspond- 
ingly). In particular, 



sl{T-u,-T,0,0,0,u) 
ai-^{T,-T + iy,-u,0,0,u) 
b(z>, T - jy, -T, 0, 0, T) 
b^i(-z/, T-i^,-T + iy, 0, 0, T) 



(r-hl4i/, -r-15z/,0,0,0,i/), 
(T + 15i/, -T - Uu, -I/, 0, 0, 1/), 
{-u, T + 2v, -T - 3u, 0,0,T + 3u), 
{-ly, T + 2u, -T - 2v, 0, 0, T -F 3z/). 
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Note also that X^{e) is invariant under a. Indeed, 

a(r - u, -T, 0, 0, 0, u) = (T' - u, -T' , 0, 0, 0, u), 

where T' = T + Ibu. Clearly, v < eT i^ eT' . 
Similarly, 

a-i(X-(£)) C X, (e), b(X+(e)) C X+(e), h-^{X^{e)) C X^{e) 
Moreover, for any Vz G X+ we have 



lim.^oo£M = (;)5.-72'0'0'0'0)' 



and, similarly 



lim„_,oo^^^ = (^,-;^, 0,0, 0,0,0) for w, G X^ 

b"K) 



lim.^oop^ = (0,^,-^,0,0,^) for z;, G X+, 
lim.^oo^;;||]T = (0,^,-^,0,0,^) for v^eX^. 

Computations in Maple show that 

aiO(0, 1,-1, 0,0,1) GX+(j^), a-iO(0, 1,-1,0,0,1) G X, (i), 

biO(l,-l,0,0,0,0)GX+(i), b-iO(l,-l,0,0,0,0)GX-(i). 

Since a^^", b^^'' act continuously on Eq, there is a sufficiently small e > and an integer N > 
such that a^ (X+(e)) C X+{e), a"^ {X^{e)) C X-{e), a^ (^^"(e)) C X+{e), a"^ (^^(e)) C 
^a(e). 

Similarly, b^ (X+(6)) C X+ie), b"^ (X+(6)) C ^^"(e), b^ (^-(e)) C X+(6), b"^ {X- (e)) C 

^b(^)- 

Now define 

Xa = X-(e) U X+(e), Xb = X-(6) U X+(6) 

Let Ha = (a ), -f^b = (b ) be two infinite cyclic subgroups of mapping class group. One can 
easily see that the collection H^,, H\^ and two subsets Xa, Xb satisfy assumptions of Corollarv l5.3l 
Therefore, we obtain the following. 

Lemma 5.6. The cluster algebra of type Xq has exponential growth. 

Corollary 5.7. The cluster algebra of type Xj has exponential growth. 

Proof. Lideed, the diagram Xj contains the diagram Xq as a subdiagram. Hence, exchange graph 
of Xj contains exchange graph of Xq as a subgraph, and therefore also grows exponentially. D 

5.4 G2 and its unfolding E}^ ' ' 

There are two skew-symmetrizable matrices with diagram Gg . They are denoted by Gg 

and G2 ' according to Saito's notation for extended affine root systems |Saj . These two matrices 



clearly define isomorphic cluster algebras. It was shown in |FeSTu2) that both exchange matrices 
with diagram G2 ' have an unfolding with diagram Eq . We will prove exponential growth of 
the cluster algebra with diagram G2 ' , and then deduce from it exponential growth oi Eq ' . 
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The considerations are similar to those of Section 15. 3[ Let us index the vertices of Gg as 
shown in Fig. 15.21 The choice of labels (3, 1) and (1, 3) indicates which of the two matrices with 
this diagram we choose: the entries ±3 are located in the first and second columns and the third 
and fourth rows. 



t 



3,1 



1,3 



i 



Figure 5.2. Diagram for G2 ■ The weight "m, n" on the arrow from vertex i to vertex j means 
that the ratio of \hij\ and \bji\ is equal to m/n. 



We will use the following two mutation sequences: a = [1,2,3] and b = [2,3,4] . As above, 
both a and b are elements of the mapping class group of Gg ' ) i-^- they preserve the diagram 
shown in Fig. 15.21 Note that a, b span a subgroup (a, b) in the mapping class group of the 
diagram. 

Consider the actions of a and b on the space Eq of ^-vectors. Endow Eq with the standard 
dot product. For a vector v S Eq or subspace V C Eq we denote their orthogonal complements 
by v-^ or V-^ . Let v^ = (— 1,— 1,3,0). For sufficiently small e we define cone 



Ca(e) = { OLVg, + w, where a > 0, if G i)^ , ■ 



a\v^ 



< € 



As we have mentioned above, the action of a on Eq is piecewise linear. However, the action 
turns out to be linear on Ca(e) if e is sufficiently small. 

More precisely, a maps the 5- vector v^ = Vg, + z for sufficiently small z = {zi,Z2,z-i, Z4) to the 
vector 

ai{vz) = Va + {2zi + 2z2 + 2:3, Zi + 3Z2 + -^3, -^zi - 6Z2 - 2^3, Z4). (5.3) 

/ 1 1 \ 

Direct computation shows that a = T~^ n n 1 n '^' '^'^^re T 6 GL4. Note that the 

V 1 / 
linear operator a contains (as a direct summand) the Jordan block with eigenvalue one and 
corresponding eigenvector Vg,- 

Then powers of a act on Ca(e) for small epsilon as follows. Denote the second coordinate of 
the vector Tz hy k^, a simple computation shows Ka = zi + 2^2 + 23. 

Then a^i^V;,) = v^ + rKs,{vz)va. 

Define X+(e) = Ca(e) n {^a > 0}. Then 



linir, 



Si V, 



a'^tij. 



Va 

\Va 



if V, G X+{e). 
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Similarly, define ^^^(e) = Ca(e) n JKa < 0}. We have 



From Equation 15.31 we see that each X^{e) is invariant under a for e small enough. 

Let Wb = (0,-1,1,1). We consider the action of b on Eg in a neighborhood of the ray 
{a ■ Vb\a > 0}. 

Define the cone Cb(e) = I avy, + w, where a > 0,w (^ v^, ^4^ < ^ f • 

For sufficiently small z = {zi,Z2,Z3,Zi), h maps the 5- vector Vz = v^, + z to the vector 

b(u2) = Vb + {ZI,AZ2 + 2Z3 + Z4, -3Z2 - ^^3 - Z4, -3z2 - 2^3) (5.4) 

The action is linear on Cb(e) and the corresponding linear operator is a direct sum of the 
identity operator on 2-dimensional space and a 2 x 2 Jordan block with eigenvalue 1 with corre- 
sponding eigenvector v^- 

Let Ki,{vz) = Z2 + (2/3)^3 + (1/3)^4, then we have h^{vz) = Vz + rK\3{vz)vi, for any positive 
integer r. Denote ^b (^) ~ ^b(e) H {nb > 0}. Then Equation 15.41 implies that 

lim„^oo |, „ ^1 = 1 — 7 for Vz G X^i^). 

Similarly, we can define -'^b (^) = C'b(e)n{Kb<0}. Then 

b 1) 'L'k 

lim„^oo |, „ \ = ] — r for Vz G X~{e). 

\0~^Vz\ |fb| 

One can also note that ^b (^) ^^ invariant under b and ^b (^) ^^ invariant under b~^ for suf- 
ficiently small e. Straightforward computations using Maple show that h^^^{va) G C'b(£)i where 
e is small enough for Equation 15.41 to hold. Moreover, Kb(b^'^(ua)) > 0, while Kb(b"^'^(i^a)) < 0. 

Vice versa, a^^''(i;b) G Ca(e), where e is small enough for Equation 15.31 to hold. Also, 
Ka(a^°(ub)) > 0, while K^{a-^'^{vY,)) < 0. 

Hence, for any e > small enough we can find a sufficiently large positive integer N^ such 
that b^^(Xa(e)) C X+(e), b-^^(X„(e)) C X^{e), a^^(Xb(e)) C X+{e), a-^^(Xfe(e)) C X, (e). 

Note that the collection of two infinite cyclic groups H^ = (a ), H^, = (b^), and two sets 
Ca(e), Ch{^) satisfy the assumptions of Corollarv 15.31 Thus, 

Lemma 5.8. A cluster algebra with diagram of type Gg ' has exponential growth. 

Corollary 5.9. The cluster algebra of type Eq ' has exponential growth. 

Proof. The exchange matrix with diagram Eq is an unfolding of the exchange matrix with 
diagram G2 ' .In particular, any mutation in G2 ' is lifted to a sequence of mutations of 
Eq , and the mapping class group of -Eg contains the mapping class group of G2 as a 
subgroup. Hence, the growth of -Eg ' is exponential. D 
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-*(*)*) 



.(1,1) 



-*(*!*) 



5.5 G2 ' and its unfolding E^ 

There are two distinct skew-symmetrizable matrices with diagram 02'"' , which are denoted by 
G2 ' and G2 ' (see |FeSTu2l Table 6.3]). We will prove that cluster algebras corresponding 

(1 1) (3 3) 

to matrices Gg ' and G2 ' have exponential growth. The considerations are almost identical: 
one needs to take the same sequences of mutations, but different vectors Va,Vi,,Ka,K\3. We will 
indicate below details that differ. Then exponential growth of the unfolding Eg of Gj 
follows. 

The reasoning is similar to that from Section 15.41 The following diagram represents Gg , 



see Fig. 



(3 3) 

The diagram of Gg ' is obtained by reversing the orientation of all the arrows. 




Figure 5.3. Diagram for G2 



(1,1) 



Set a = [4, l,2]^ v^ = (-2,1,0,1) {v^ = (2,-3,0,-1) for cf'^'^), and b = [4,3,2]^, vy, 
(0, -1, 2, -1) (^b = (0, 3, -2, 1) for Gf'^'>). 
Define cones Ga(e) and Gb(e) as above. 
For small z = (zi, ^25 -23, ^4) define the 5- vector Vz = Vg,-\- z. Then 

a{vz) = Va + (13zi + 18z2 + 6Z4, -6zi - 8z2 - 3z4, Z3, -6zi - 9z2 - 2zi). 



For G 



(3,3) 



we have 



^{vz) = ^a + (1321 + 6z2 + 62:4, — 18zi — 8z2 — 9^4, Z3, —6zi — 3z2 — 2^4). 



(5.5) 



(5.6) 



As above, the action of a on Eq is a linear transformation, which is a direct sum of the 
identity operator on 2-dimensional space and a 2 x 2 Jordan block with unit eigenvalue and 
eigenvector v^- 

Define Ka{vz) = Qzi + 9z2 + 3z4 (Ka(fx) = 6zi + 3z2 + 3^4 for Gg ' ). Then for any positive 
integer r we have sl^{vz) = Vz — rKa{vz)va {aJ'{vz) = Vz + rKa{vz)va in the case of Gg ' ). 
Define X+(e), X~{e), X^{e), and X^{e) as above. 
From Equation 15.51 ( I5.6p we see that each X^{e) is invariant under a for e small enough. 



If Vz G Xg^ (e) then lim„_ 



V: 



--^. If i;;, G X+{e) then lim^ 



|a""i;2| \Va, 
For sufficiently small z = (21,22,^3, 24) define the g(- vector Vz 



|a Vz\ 
Vh + z. Then 



Va_ 

bal 



For G: 



(3,3) 



h{vz) = Vb + {zi, -8z2 - 6Z3 - 3z4, 18z2 + 13z3 + 62:4, -9z2 - 6Z3 - 22:4) 
we have 
h{vz) = Vb + (-21, -82:2 - 182:3 - 92:4, 62:2 + 132:3 + 62:4, -32:2 - 62:3 - 22:4) 



(5.7) 
(5.8) 
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The corresponding linear transformation is a direct sum of an identity operator on 2-dimensional 
space and a Jordan block of size 2x2 with eigenvalue one and the corresponding eigenvector 

(3 3) 
Vh- If Kh = ^Z2 + 6z3 + 3z4 (Kb = 3^2 + 6^3 + 824 for G2 ' ) then W{vz) = Vz + rfi;b(wz)«b 

{W{vz) =Vz- rK.Y,{vz)vY, for 0^2)- 

Note now, that h{X^{e)) C X^{e), and h^'^{X^{e)) C X^{€). Furthermore, as in the previ- 
ous case, we have 

V\^7j Til 

lim„^oo |, „ "" , = 1 — f for v-z £ Xj^(e), 
Ib'^u^l |vb| 

lim„^oo |, „ \ = 1 — r for Vz G ^b (^)- 

|b~"fz| |fb| 

Again, b^^'^(fa) G ^b (^)' ^^^°('^b) G ^a (^)5 where e is small enough for Equations 15.51 and 15.71 
to hold. 

Therefore, we can conclude that for any e > small enough we can find a sufficiently large 
positive integer N, such that h^-{X^{e)) C X+(e), h-^-{Xa{e)) C ^-(e), a^^(Xb(e)) C X-(e), 

Now we apply Corollarv 15.31 to get the result. 

(1 1) (3 3) 

Lemma 5.10. Cluster algebras of type Gg ' and Gg ' have exponential growth. 

Equivalently, 
Corollary 5.11. Cluster algebras with diagram of type Gg * liave exponential growth. 

The fact that -Eg is an unfolding of G2 ' implies the following corollary. 
Corollary 5.12. The cluster algebra of type E^ ' has exponential growth. 

5.6 F^*'^\ its unfolding e!}^''^\ and f]**^ 

In this section we will prove exponential growth for F^ , its unfolding Ej , and F^ . The 
arguments follow almost literally the arguments of Sections 15.41 and 15.51 Therefore we describe 
below only the differences between the cases in question and the cases Gg * , G2 . 

The diagram representing F^*' is shown in Fig. 15.41 (again, labels show the choice of one of 
the two matrices, which differ by permutations of rows and columns only). 




Figure 5.4. Diagram for F^ ' ' 
Let a= [5,4,3,2,1] and b = [2,1,6,5,4], v^ = (-1,0,0,0,1,0), v^ = (0,1,0,-1,0,0). 
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In a neighborhood of v^ set v^ = VaL + (^i, Z2,Z3,Z4,Z5, zq). Then 

ai{Vz) = Va + {-Zi - Z2- Z^- Z^- 2z5,2zi + Z2 + Z3 + Z4 + 2Z5,Z2, Z3, Z4 + Z5, Zq) (5.9) 

for sufficiently smah (zi, Z2,Z3,Z4,Z5,zq). 

Note that the Jordan form of the Hnear operator a is a direct sum of an identity operator, 

negative one times an identity operator, a rotation operator of order four (with eigenvalues of 

magnitude one) and a 2 x 2 Jordan block with eigenvalue one whose eigenvector is fa- 
Computing coordinates of the corresponding transformation matrix we set Ka = 2(-^i + -^2 + 

Z3 + Z4 + z^). Then a'"(f^) = Vz + rKa{vz)va whenever r is a multiple of four. 
In a neighborhood of v^ we denote Vz = Vb + (zi, Z2,Z3,Z4, z^, zq). Then 

h{Vz) =Vz + {zq, 2zi + Z2, Z-s, -2zi - 2Z2 - Z4- 2Z5 - 2zq, Zi + Z2 + Z4 + Z5 + Ze, zs) (5.10) 

for sufficiently small {zi,Z2,Z3, Z4,Z5,zq). 

Similarly, the linear transformation b is a direct sum of the 2x2 Jordan block with eigenvalue 
one and an identity operator, negative one times an identity operator, and a rotation of order 
four. The eigenvector corresponding to the Jordan block is fb- 

Set Kb = zi + (1/2)22 + (1/2)24 + ■25 + zq. Then h^{vz) = Vz + rKi,{vz)v\3 whenever r is a 
multiple of four. 

As above, using CoroUarv 15.31 we conclude: 

Lemma 5.13. The cluster algebra of type F^ ' has exponential growth. 

Corollary 5.14. The cluster algebra of type Ej ' has exponential growth. 

Proof. Er^ is an unfolding of F^*' . D 

Finally, we show that the growth of cluster algebras with diagram F^*'* is exponential. As 
in the case of G2*, there are two distinct skew-symmetrizable matrices with this diagram, 

('1 1 \ fry n\ 

which correspond to extended affine root systems F^ ' and F^ ' (see |FeSTu2J ) . Below we 

(1 1) (2 2) 

consider F^ . The considerations for F^ ' are almost identical; we give the differing details in 

parentheses. 

The diagram representing F^ is shown in Fig. 15. 5i The diagram representing F^ is 
obtained by reversing the orientations of all the arrows. 




Figure 5.5. Diagram for F, 



(1,1) 
4 



In both cases we considered the same pair of elements of the mapping class group a 
[1, 2, 3, 4, 5]2 and b = [4, 5, 6, 1, 2]^ . 
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Then choose v^ = (-1,-1,-1,1,1,0), v^, = (-1/2,1,0,-1/2,-1/2,1/2) for f]^'^^ {v^ = 
(1,1,1,-2,-2,0), t;b = (1,-2, 0,2, 2,-1) for Ff '')). 

In a neighborhood of v^, denote Vz = Va + (^i, Z2, z^, z^, z^, zq). Then 

a(u^) = ■Ua + (-2:3 - 2^4, -Zl - Z2- Z3- 2Z4, - 2^5, Zi,Z2 + Z3 + 2z^ + Z5, 2:3 + Z4 + 25, Ze) (5.11) 

for sufficiently smah (zi, 2:2, 2:3, 2:4, 2:5, ze) (for FJ ' ). 
For FJ we have 

a(f^) = Wa+ 
+ (23, Zl + 22 + 23 + 24, 21 + 222 + 223 + 24 + 25, -221 - 222 " 223 - Z\- 25, -222 " 223 " 24, Z^). 

(5.12) 

The linear operator a is a direct sum of a Jordan block of size 2 with eigenvalue one and 
eigenvector Ua, an identity operator, and a rotation of order three. 

Define Ka = 521 + §22 + 23 + I24 + \z^ {k^ = ^zi + §22 + 23 + §24 + ^25 for FJ ' '), then 
^^{vz) = Vz + f'Ka{vz)va whenever r is a multiple of three. 

In a neighborhood of Vh, denote Vz = v^ + (21, 22, 23, 24, 25, zq). Then 

+ (225 + 26, -22 - 224 - 425 - 226, 23, 24 + 25 + 26, 2i + 22 + 24 + 225 + ^6, -2i) (5.13) 

for sufficiently small (21, 22, 23, 24, 25, 26). 
For F^ we have 

HVz) = V]:y + 

+ (25 + 26, -22 - 24 - 225 - 226, 23, 24 + 25 + 226, 22i + 222 + Z4 + 2z^ + 226, -Zl). (5.14) 

The linear operator b is a direct sum of an identity operator, a rotation of order three and a 
2x2 Jordan block with eigenvalue one and eigenvector Vb. 

Define Kb = §21 + |22 + §24 + §25 + 226 {f^h = ^zi + §22 + ^24 + §25 + 26 for f] ' '). Then 
^^(vz) = Vz — rK]j{vz)v]j whenever r is a multiple of three. 

As above, using CoroUarv 15.31 we conclude 

(1 1) (2 2) 

Lemma 5.15. Cluster algebras of type F^ ' and F^ ' have exponential growth. 

Equivalently, 

Corollary 5.16. Cluster algebras with diagram of type F^*'* have exponential growth. 

6. Grovi^th rates of aflftne cluster algebras 

We are left with exceptional cluster algebras of affine type. This section is devoted to the proof 
of linear growth of affine cluster algebras. We start with skew-symmetric (simply-laced) affine 
cluster algebras (whose diagrams can be understood as quivers), and then use unfoldings to 
complete the proof of Theorem 11.11 in the coefficient-free case. 

Let Q be a quiver without oriented cycles, and with n vertices. Let Aq be the cluster algebra 
associated to Q. 
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Let k be an algebraically closed field. We write kQ for the path algebra of Q, and kQ-mod for 
its module category. The bounded derived category of this abelian category is denoted D {kQ). 
This category is triangulated, and therefore equipped with a shift autoequivalence [1]; it also has 
an Auslander-Reiten autoequivalence r. 

Given a triangulated category and an auto-equivalence, there is an orbit category, in which 
objects in the same orbit with respect to the autoequivalence are isomorphic. By definition, the 
cluster category is the orbit category Cq = D^{kQ)/[l]T~^ , which is again triangulated by a result 
of Keller |Klj . This category is called the cluster category associated to Q, and was introduced 
in [BMRRTj . 

Thanks to the embedding of objects of A;Q-mod as stalk complexes in degree zero inside 
D^{kQ), there is a functor from kQ-mod to Cq, which embeds kQ-mod as a (non-full) subcategory 
of Cq. We write Pi for the indecomposable projective kQ module with simple top at vertex i; we 
also write Pi for the corresponding object of Cq via the above embedding. 

An object E in Cq is called rigid if it satisfies Ext^ (£',£') = 0. The crucial result relating 
the cluster algebra to the cluster category is the following \CK\ IBMRTj : the cluster variables in 
the cluster algebra Aq are naturally in one-one correspondence with the rigid indecomposables 
oi Cq. We will make the (slightly non-standard) choice of identifying the cluster variable Ui from 
the initial seed with Pj. A (basic) cluster tilting object in Cq is the direct sum of the collection 
of rigid indecomposables objects corresponding to the cluster variables of some cluster. 

Say that two rigid indecomposable objects E, F in Cq are compatible if Extjj {E, F) = 0. 
(By the 2-Calabi-Yau property of cluster categories, this is equivalent to the condition that 
YiyiiQ (F,E) = 0.) Two rigid indecomposables are compatible if and only if the correspond- 
ing cluster variables are both contained in some cluster. Cluster tilting objects can be given 
a representation-theoretic description: T is a cluster tilting object if T is the direct sum of a 
maximal collection of pairwise-compatible distinct rigid indecomposable objects in Cq. 

The autoequivalence r of D^{kQ) descends to an autoequivalence of Cq. It therefore induces 
an action on the indecomposable objects of Cq. Write Xf for the indecomposable object r'^Pi, 
where p G Z and 1 ^ i ^ n. These objects are pairwise non-isomorphic, and each is rigid. We 
refer to these indecomposables as transjective. It will be convenient to define a function q on the 
transjective indecomposable modules by setting q{Xf) = p. 

There are also a finite number of other rigid indecomposable objects in Cq. They are referred 
to as the regular rigid indecomposable objects. They lie in finite r-orbits. 

We now prove a sequence of lemmas: 

Lemma 6.1. Any cluster tilting object contains at least two (non-isomorphic) indecomposable 
transjective summands. 

Proof. We first show that no cluster tilting object has exactly one transjective summand. Suppose 
that X(BR were a cluster tilting object, with X indecomposable tranjective, and R regular. Since 
all the regular indecomposable summands of R lie in finite r-orbits, there is some non-zero m € Z 
such that t"^R ~ R. Since r is an auto-equivalence of Cq, it follows that t^"^P is compatible 
with T^'^R ~ R for any t £ Z,. This would mean that the cluster algebra Aq has a collection 
of n — 1 cluster variables contained in an infinite number of clusters, which is impossible. (It is 
always the case that n — 1 cluster variables are contained in either or 2 clusters.) 

It now follows that no cluster tilting object in Cq contains zero tranjective summands either, 
since any cluster tilting object can be obtained by a finite number of mutations from the cluster 
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tilting object ® • Pi |BMRRT] . Since each mutation changes exactly one sumniand of the cluster 
tilting object, a sequence of mutations leading to a cluster tilting object with no transjective 
summands would have to pass through a cluster tilting object with exactly one transjective 
summand, which we have already shown is impossible. This proves the lemma. D 

Lemma 6.2. There is a bound N such that any tranjective rigid indecomposable compatible with 
Xf is of the form X^- with for some 1 ^ j ^ n and p — N^r^p + N. 

Proof. Since r is an autoequivalence, it suffices to check the statement for one element in each 
transjective r-orbit. We will check it for each Pj. 

Fix i with 1 ^ i ^ n. Consider the cluster algebra Ai obtained by freezing the vertex i. 
The principal part of the exchange matrix of Ai corresponds to the quiver Q with the vertex 
i removed. This is a collection of Dynkin quivers, and thus corresponds to a cluster algebra of 
finite type. It follows that there are only finitely many cluster variables in Ai. These cluster 
variables correspond to the cluster variables of Aq which are compatible with Pj. Since there are 
only finitely many of them, we can pick a bound Ni so that all the indecomposable transjective 
objects compatible with Pi are of the form X^' with —Ni ^ r ^ Ni. Now set N to be the 
maximum of all the iVj. D 

Let T be a cluster tilting object. Take the mean value of q{E) as E runs through the tran- 
sjective indecomposable summands of T (a non-empty set by Lemma [6.ip . and denote that mean 
value by q{T). 

Corollary 6.3. If M is a transjective summand of a cluster tilting object T, then \q{T) — 
q{M)\ ^ N. 

Lemma 6.4. IfT and T' are cluster tilting objects related by a single mutation, then \q{T') — 
q{T)\ ^ N. 

Proof. Let M be the summand of T which does not appear in T' , and let M' be the summand 
of T' which does not appear in T. If neither M not M' is transjective, then q(T') = q{T), and 
we are done. Otherwise, without loss of generality, suppose that M is transjective. 

If E is any other transjective summand of T (and there is at least one such E by Lemma [6. ip . 
then \q{E) — q{M)\ ^ N hy Lemma |6.2[ This implies the desired result if M' is not transjective. 

If M' is transjective, \q{M') — q{E)\ ^ N hy Lemma 16.21 again. It follows that the difference 
between the sum of the (7- values of T and T' is at most 2N, and thus their mean values differ by 
at most N. D 

Theorem 6.5. The growth rate of any affine simply-laced cluster algebra is linear. 

Proof. Pick a starting cluster T. Let M be a transjective summand of T. Let T' be obtained 
by applying k mutations to T. Let M' be any transjective summand of T' . Applying Corollary 
16.31 twice and Lemma 16.41 once, it follows that \q{M') — q{M)\ ^ N[k + 2). The number of 
transjective indecomposable objects within this range is 2nA^(A;-|-2), while the number of regular 
rigid indecomposable objects is finite. It follows that the number of cluster variables which can 
be obtained by k mutations starting from a given cluster is linearly bounded in /c, as desired. D 

Corollary 6.6. The growth rate of any affine cluster algebra is linear. 

Proof. The diagrams B^ and Cn are s-decomposable, therefore, the vertices of the exchange 
graph of any cluster algebra with one of these diagrams are indexed by the triangulations of 
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the corresponding orbifold (depending only on the diagram). This imphes that the growth is the 
same for any skew-symmetrizable matrix with diagram Bn (or C„). Further, for any of these 
diagrams there is a matrix with an afiine unfolding (-Dn+i for Bn, and -Dn+2 for C„). Since the 
growth rate of any cluster algebra is not faster than the growth rate of any its unfolding, we 
obtain linear growth for any cluster algebra with diagram Bn or C„. 

For either of the diagrams -F4 and G2 there are two skew-symmetrizable matrices with these 
diagrams, see |FeSTu2l Table 6.3]. All four matrices have affine unfoldings, namely, Eq and Ey 
for F4, and D4, Eq for G2. Again, this implies linear growth. D 

The latter Corollary accomplishes the proof of Theorem 11.11 in coefficient-free case. 

7. Coefficients 

In this section we prove the following lemma. 

Lemma 7.1. The growth rate of a cluster algebra does not depend on its coefficients. 

Proof. It is easy to see from the definition that the exchange graph of a cluster algebra covers 
the exchange graph of the coefficient-free cluster algebra with the same exchange matrix. In 
particular, we have nothing to prove for algebras with exponential growth, so we only need to 
explore cases (l)-(4) from Theorem ll.il 

In [FZ3j . Fomin and Zelevinsky conjectured |FZ3l Conjecture 4.14] that the exchange graph 
of a cluster algebra depends only on the exchange matrix. This conjecture is known to be true 
in many cases, including: 

— for cluster algebras of finite type [FZ2j . which covers case (2a); 

— for cluster algebras of rank 2 (immediately following from the finite type case) , which covers 
case (1); 

— for cluster algebras from surfaces |FTj and orbifolds |FeSTu3J . which covers cases (2b) and 
(3). 

— for skew-symmetric cluster algebras [CKLPj , which covers case (4a) (and parts of the pre- 
vious cases). 

Further, the unfolding argument does not depend on coefficients, so case (4b) is implied by 

(4a). 

D 
This completes the proof of Lemma 17.11 and thus also the proof of Theorem 11.11 
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